A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
نویسندگان
چکیده
منابع مشابه
A Rapidly-converging Lower Bound for the Joint Spectral Radius via Multiplicative Ergodic Theory
We use ergodic theory to prove a quantitative version of a theorem of M. A. Berger and Y. Wang, which relates the joint spectral radius of a set of matrices to the spectral radii of finite products of those matrices. The proof rests on a theorem asserting the existence of a continuous invariant splitting for certain matrix cocycles defined over a minimal homeomorphism and having the property th...
متن کاملNetwork partition via a bound of the spectral radius
Based on the density of connections between the nodes of high degree, we introduce two bounds of the spectral radius. We use these bounds to split a network into two sets, one of these sets contains the high degree nodes, we refer to this set as the spectral– core. The degree of the nodes of the subnetwork formed by the spectral–core gives an approximation to the top entries of the leading eige...
متن کاملJoint Spectral Radius : theory and approximations
Acknowledgements I first would like to thank my promotor Vincent Blondel for accepting me as his first Ph.D student, and providing me with a challenging research subject. His constructive comments, his pragmatism and his initiative were essential in the realization of this thesis. Several researchers contributed to this thesis. I would like to especially thank Alexander Vladimirov and Yurii Nes...
متن کاملThe Moore bound for Spectral Radius
Let G be a graph with n vertices, m edges, girth g, and spectral radius μ. Then
متن کاملOn the joint spectral radius
We prove the `p-spectral radius formula for n-tuples of commuting Banach algebra elements. This generalizes results of [6], [7] and [10]. Let A be a Banach algebra with the unit element denoted by 1. Let a = (a1, . . . , an) be an n-tuple of elements of A. Denote by σ(a) the Harte spectrum of a, i.e. λ = (λ1, . . . , λn) / ∈ σ(a) if and only if there exist u1, . . . , un, v1, . . . , vn ∈ A suc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2010
ISSN: 0001-8708
DOI: 10.1016/j.aim.2010.06.008